Telegram Group & Telegram Channel
🎮 Реализация очереди с помощью связного списка

Проблема: стандартные массивы для очереди могут привести к необходимости дорогостоящих операций сдвига элементов при удалении.

Решение: в книге Algorithms and Data Structures for OOP With C# автор предлагает реализовать очередь на основе связного списка, что позволяет эффективно добавлять элементы в конец и удалять с начала за O(1).

Пример кода:
public class Node<T>
{
public T Data;
public Node<T> Next;

public Node(T data)
{
Data = data;
Next = null;
}
}

public class QueueLinkedList<T>
{
private Node<T> front, rear;

public QueueLinkedList()
{
front = rear = null;
}

public void Enqueue(T item)
{
var newNode = new Node<T>(item);
if (rear == null)
{
front = rear = newNode;
return;
}
rear.Next = newNode;
rear = newNode;
}

public T Dequeue()
{
if (front == null)
throw new InvalidOperationException("Queue is empty.");

var data = front.Data;
front = front.Next;

if (front == null)
rear = null;

return data;
}
}


Преимущества:
— Нет затрат на сдвиг элементов
— Высокая производительность при операциях добавления и удаления
— Универсальная реализация для любых типов данных

➡️ Лучшее из мира IT-книг — у нас в @progbook
Please open Telegram to view this post
VIEW IN TELEGRAM



tg-me.com/csharpproglib/5890
Create:
Last Update:

🎮 Реализация очереди с помощью связного списка

Проблема: стандартные массивы для очереди могут привести к необходимости дорогостоящих операций сдвига элементов при удалении.

Решение: в книге Algorithms and Data Structures for OOP With C# автор предлагает реализовать очередь на основе связного списка, что позволяет эффективно добавлять элементы в конец и удалять с начала за O(1).

Пример кода:

public class Node<T>
{
public T Data;
public Node<T> Next;

public Node(T data)
{
Data = data;
Next = null;
}
}

public class QueueLinkedList<T>
{
private Node<T> front, rear;

public QueueLinkedList()
{
front = rear = null;
}

public void Enqueue(T item)
{
var newNode = new Node<T>(item);
if (rear == null)
{
front = rear = newNode;
return;
}
rear.Next = newNode;
rear = newNode;
}

public T Dequeue()
{
if (front == null)
throw new InvalidOperationException("Queue is empty.");

var data = front.Data;
front = front.Next;

if (front == null)
rear = null;

return data;
}
}


Преимущества:
— Нет затрат на сдвиг элементов
— Высокая производительность при операциях добавления и удаления
— Универсальная реализация для любых типов данных

➡️ Лучшее из мира IT-книг — у нас в @progbook

BY Библиотека шарписта | C#, F#, .NET, ASP.NET


Warning: Undefined variable $i in /var/www/tg-me/post.php on line 283

Share with your friend now:
tg-me.com/csharpproglib/5890

View MORE
Open in Telegram


Библиотека шарписта | C F NET ASP NET Telegram | DID YOU KNOW?

Date: |

Start with a fresh view of investing strategy. The combination of risks and fads this quarter looks to be topping. That means the future is ready to move in.Likely, there will not be a wholesale shift. Company actions will aim to benefit from economic growth, inflationary pressures and a return of market-determined interest rates. In turn, all of that should drive the stock market and investment returns higher.

Export WhatsApp stickers to Telegram on iPhone

You can’t. What you can do, though, is use WhatsApp’s and Telegram’s web platforms to transfer stickers. It’s easy, but might take a while.Open WhatsApp in your browser, find a sticker you like in a chat, and right-click on it to save it as an image. The file won’t be a picture, though—it’s a webpage and will have a .webp extension. Don’t be scared, this is the way. Repeat this step to save as many stickers as you want.Then, open Telegram in your browser and go into your Saved messages chat. Just as you’d share a file with a friend, click the Share file button on the bottom left of the chat window (it looks like a dog-eared paper), and select the .webp files you downloaded. Click Open and you’ll see your stickers in your Saved messages chat. This is now your sticker depository. To use them, forward them as you would a message from one chat to the other: by clicking or long-pressing on the sticker, and then choosing Forward.

Библиотека шарписта | C F NET ASP NET from us


Telegram Библиотека шарписта | C#, F#, .NET, ASP.NET
FROM USA